package test;


public class Main {
    public static void main(String[] args) {



        int[] a = {1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1};


        for (int i = 0; i < a.length - 2; ) {
            int i1 = i + 1;
            int i2 = i + 2;

            if (a[i] == a[i1]) {
                if (a[i] != a[i2]) {
                    System.out.println(a[i2]);
                    break;
                } else {
                    if (i2 == a.length - 2) {
                        if (a[i] != a[i2 + 1]) {
                            System.out.println(a[i2]);
                            break;
                        }
                    } else if (i2 == a.length - 3) {
                        i += 2;
                    } else i += 3;
                }
            } else if (a[i1] == a[i2]) {
                System.out.println(a[i]);
                break;
            } else if (a[i] == a[i2]) {
                System.out.println(a[i1]);
                break;
            }
        }

    }
}
